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(1) Prove or give a counterexample to the following statements, 

(a) [2 points] The number 2 1 — 17 is odd for any integer t. 


(b) [2 points] There is a perfect square that is the sum of two perfect squares. 


(c) [2 points] For any real number x, if x 2 + x + 1 < 13, then x < 3. 
Hint: What is the contrapositive statement? 


(2) Let 

(a) 

(b) 

(c) 

(d) 


17 = {0,1, 2}, A = {0, 1} , B = { 1}. 
[2 points] Find \P(P(P(A)))\ = 

[2 points] Find P(A) n P{B) = 

[2 points] Find B — A = 

[2 points] Is B C P(A)7 Why? 
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(3) [8 points] Given that \/2 is irrational. Show that n + \/2 is irrational for any integer n. 
Use Proof by Contradiction. 


(4) [6 points] Use Direct Proof to show that for any integers a and b, if 2 a + b is divisible by 3, then 
5 b + a is divisible by 3. 
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(5) [8 points] For any sets A, B , and C, prove that 

if A C B and C C A — B, then (7 = 0 
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